package com.future;

/**
 * Description:
 * 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在(0, 0) 处结束。
 * <p>
 * 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。
 * <p>
 * 注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。此外，假设每次移动机器人的移动幅度相同。
 * <p>
 * <p>
 * 示例 1:
 * 输入: "UD"
 * 输出: true
 * 解释：机器人向上移动一次，然后向下移动一次。所有动作都具有相同的幅度，因此它最终回到它开始的原点。因此，我们返回 true。
 * 示例 2:
 * <p>
 * 输入: "LL"
 * 输出: false
 * 解释：机器人向左移动两次。它最终位于原点的左侧，距原点有两次 “移动” 的距离。我们返回 false，因为它在移动结束时没有返回原点。
 * <p>
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/robot-return-to-origin
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 *
 * @author weiruibai.vendor
 * Date: 2021/10/18 11:28
 */
public class Solution_judgeCircle_657 {

    public static void main(String[] args) {

        String moves = "UULLDDRR";
        moves = "LL";
        moves = "UD";
        System.out.println(judgeCircle(moves));

    }


    /**
     * 思路：一上一下、一左一右各数都一一相等，就能回到原点
     * U-D
     * L-R
     * 对应个数只要一一相等，即可满足
     *
     * @param moves
     * @return
     */
    public static boolean judgeCircle(String moves) {
        int[] moveArr = new int[4];
        for (int i = 0; i < moves.length(); i++) {
            if ('U' == moves.charAt(i)) {
                moveArr[0]++;
            } else if ('D' == moves.charAt(i)) {
                moveArr[1]++;
            } else if ('L' == moves.charAt(i)) {
                moveArr[2]++;
            } else if ('R' == moves.charAt(i)) {
                moveArr[3]++;
            }

        }
        if (moveArr[0] == moveArr[1] && moveArr[2] == moveArr[3]) {
            return true;
        }
        return false;
    }

}
